[폭력 검색] [동적 기획] [NOIP 1999] 우표 액면가 디자인

사실은 모든 우표의 액면가를 매거하여 엄격하게 증가하는 것을 기억하고 DP는 매번 최대 1-어느 액면가의 우표를 모을 수 있는지 판단한다. 그리고 하한선은 분명히 앞의 우표의 액면가 +1이다.상한선은 현재 모을 수 있는 우표의 액면가 +1이다. 왜냐하면 현재 최대가 n이라면 이 액면가가 n+2라면 n+1은 원래의 조합으로 구성될 수 없기 때문이다.DP에 관해서는 가방이니까 직접 밀어보세요....

동적 기획폭력 수색